//
// Created by 陈磊 on 16/9/6.
//

#ifndef MICROSOFTCODE_STRINGCODE_H
#define MICROSOFTCODE_STRINGCODE_H


#include <vector>

class StringCode {
public:

    /*
     * 动态规划求所有公共连续子串
     */
    std::vector<std::string> longestConsecutiveSubstring(std::string& str1,std::string& str2) ;

    /*
     * 递归求所有公共连续子串
     */
    std::vector<std::string> longestConsecutiveSubstringRecur(std::string& str1,std::string& str2) ;
};


#endif //MICROSOFTCODE_STRINGCODE_H
